Planar graph

Results: 671



#Item
531Universal graph / Line graph / Graph theory / Planar graphs / Graph

Stable Homology of Spaces of Graphs Allen Hatcher Stanford July 27, 2012

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2012-09-19 16:38:14
532Four color theorem / Graph structure theorem / Circle packing theorem / Graph theory / Planar graphs / Minor

20 Years of Negami’s Planar Cover Conjecture Petr Hlinˇ en´ y∗ Faculty of Informatics, Masaryk University Botanick´a 68a, [removed]Brno, Czech Republic

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2010-04-01 04:30:25
533Planar graphs / Data structures / Association for Computing Machinery / Robert Tarjan / Summer Science Program / Purely functional / Planarity testing / Lowest common ancestor / Disjoint-set data structure / Graph theory / Mathematics / Graph connectivity

Curriculum Vitae Robert Endre Tarjan December 17, 2012 Home: 4 Constitution Hill East Princeton, New Jersey 08540

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2012-12-20 11:17:44
534Graph coloring / Matroid theory / Matroid / Planar graph / Polynomials / Probabilistic method / Connectivity / Discrete mathematics / Polyhedral combinatorics / Mathematics / Graph theory / Combinatorics

Discrete Mathematics: Methods and Challenges Noga Alon ∗ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2002-08-31 10:40:30
535Algebraic graph theory / Planar graphs / Graph theory / Spectral graph theory / Graph

Laplacian Matrices of Graphs: Spectral and Electrical Theory Daniel A. Spielman Dept. of Computer Science Program in Applied Mathematics

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2011-10-03 10:31:11
536Planar graphs / Knot theory / Geometric graph theory / Knots and graphs / Petersen graph / Graph theory / Topological graph theory / Graph

Learn to draw Celtic Knotwork Knots, and more generaly, links (when there are several knots), are used in arts for a very long time, for example in medieval enlightened Bibles or Kurans as the Book of Kells, and more re

Add to Reading List

Source URL: www.entrelacs.net

Language: English - Date: 2001-08-27 03:07:35
537NP-complete problems / Graph coloring / Combinatorics / Journal of Graph Theory / Minor / Graph / Bipartite graph / Planar graph / Martin Charles Golumbic / Graph theory / Mathematics / Theoretical computer science

CURRICULUM VITAE Joan P. Hutchinson PO Box 2567, Silverthorne CO[removed]Macalester College, Professor emerita Tel[removed]e-mail: [removed]

Add to Reading List

Source URL: www.macalester.edu

Language: English - Date: 2013-10-31 22:38:13
538Line graph / Sperner family / Matching / Probabilistic method / Planar separator theorem / Discrepancy of hypergraphs / Graph theory / Mathematics / Hypergraph

arXiv:0803.3406v1 [math.CO] 24 Mar 2008

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-03-24 10:19:37
539Planar graphs / Spanning tree / Graph coloring / Minor / Minimum spanning tree / Graph embedding / Shortest path problem / Forbidden graph characterization / Matching / Graph theory / Mathematics / Topological graph theory

Minimum Cuts and Shortest Homologous Cycles∗ Erin W. Chambers Jeff Erickson Department of Computer Science and Mathematics

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2009-08-14 15:23:44
540Planar graph / Maximum flow problem / Shortest path problem / Minor / Graph coloring / Neighbourhood / Homeomorphism / Tree decomposition / Connectivity / Graph theory / Mathematics / Graph operations

Homology Flows, Cohomology Cuts∗ Erin W. Chambers† Jeff Erickson‡ Amir Nayyeri§

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 00:53:08
UPDATE